AD-758  214 


A  Survey  of  Mathematical 
Techniques  for  Solid  Waste 
Management 


Air  Force  Weapons  Laboratory 


MARCH  1973 


Distributed  By: 


National  Technical  Information  Service 
U.  S.  DEPARTMENT  OF  COMMERCE 


AD758214 


AFWL-TR-72-240 


AFWL-TR- 

72-240 


A  SURVEY  OF  MATHEMATICAL  TECHNIQUES 
FOR  SOLID  WASTE  MANAGEMENT 


Dennis  E.  Lundquist 
Lt  USAF 


TECHNICAL  REPORT  NO.  AFWL-TR-72-240 


March  19  7  3 


AIR  FORCE  WEAPONS  LABORATORY 
Air  Force  Systems  Command 
Kirtland  Air  Force  Base 
New  Mexico 


Reproduced  by 

national  technical 
information  service 

U  S  Department  0f  Commerce 
Springfield  VA  22151 


sD  D  C 

n\mSEfM[Z 

APR  13  1272 


IlbliDEJ'u'LblH 

B 


Approved  for  public  release;  distribution  unlimited. 


AFWL-TR- 72-240 


3  $<ic‘ian  0^ 
$.  :t»jfi  Q  I 


U  .□ 

_ i.-.o  .;o.i  ....  . 


CY 

G!STRI5UTI0!HAY/l!Ueil!TY  CODS 
nisi.  AVAIL,  and  <x  SPi.CIAL 


AIR  FORCE  WEAPONS  LABORATORY 
Air  Force  Systems  Command 
Kirtland  Air  Force  Base 
New  Mexico  87117 


an,  data  are  f0r 

the  Government  thereby  incurs  roresnoneihili?  procurement  operation, 

and  the  fact  that  the  Government  (na^ave  “natsoever 

supplied  the  said  drawinqs  sDerifiraHnL  « U  ?:edV Jrnished»  or  in  any  wa 
regarded  by  implication  or ’nthe^Hf  1  ’  °r  0ther  data-  15  "ot  t0  he 

any  other  person  or  corporation  or  rnnL'"  a"y  ma™er  ',censin9  the  holder  o 
manufacture,  use  or  •ey’l’5-any  r’9hts  or  Pe™”'«ion  to 

related  thereto  y  patented  ,nventlon  that  may  in  any  way  be 


DO  NOT  RETURN  THIS  COPY.  RETAIN  OR  DESTROY. 


t 


* 


V 


UNCLASSIFIED 


Security  Classification 


DOCUMENT  CONTROL  DATA  •  R  &  D 

(Security  elms  si  I ic  ation  of  tttim,  body  of  abstrm  t  and  index*  annotation  rmisf  be  entered  *het\  the  overall  report  is  classified) 


\  originating  ACTIVITY  (Corporate  author) 


Air  Force  Weapons  Laboratory  (DEE) 

Ki rt 1  and  Air  Force  Base,  New  Mexico  87117 


2«,  REPORT  SECURITY  CLASSIFICATION 

UNCLASSIFIED 


2b  GROUP 


3  REPORT  TITLE 


A  SURVEY  OF  MATHEMATICAL  TECHNIQUES  FOR  SOLID  WASTE  MANAGEMENT 


4  DESCRIPTIVE  NOTES  ( Type  ot  report  and  Inclusive  dates) 

January  1972  through  July  1972 


S  authORi Si  (First  name,  middle  Initial,  last  name) 

Dennis  E.  Lundquist,  Lt,  USAF 


C  REPOR T  D  A  T  E 

March  1973 


7  a  TOTAL  NO  OF  PAGES 

30 


7b.  NO.  OF  REFS 

17 


0a.  CONTRACT  OR  GRANT  NO 


project  no  683M3S04 


Vfl.  ORIGINATOR’S  REPORT  NUMBERISI 


AFWL-TR-72-240 


Vb.  OTHER  REPORT  NO(SI  (Any  other  numbers  that  may  be  as  signed 
this  report) 


10  DISTRIBUTION  STATEMENT 

Approved  for  public  release;  distribution 

unlimited. 

H  SUPPLEMENTARY  notes 

12  SPONSORING  Ml  LI  TAR  Y  ACTIVITY 

AFWL  (DEE) 

_ 

Kirtland  AFB,  NM  87117 

13  ABSTRACT 


(Distribution  Limitation  Statement  A) 


The  major  portion  of  monies  expended  for  solid  waste  manaqement  by  civilian  authori¬ 
ties  is  for  collection  activities.  Similarly,  Air  Force  solid  waste  managers  find 
that  collection  exhausts  a  major  portion  of  their  solid  waste  manaqement  budget. 
Therefore,  improvement  in  the  efficiency  of  Air  Force  solid  waste  collection  opera¬ 
tions  could  result  in  significant  cost  reductions.  One  means  of  improvina  collection 
efficiency  is  through  the  use  of  mathematical  modeling  and  other  analytic  techniques. 
This  research  effort  briefly  summarizes  some  of  the  more  significant  efforts  in 
guantifying  solid  waste  collection  and  transportation  systems.  These  techniques  are 
described  and  evaluated  for  potential  Air  Force  use.  The  intent  is  to  educate  Air 
Force  solid  waste  managers  to  the  availability  of  analytic  techniques  for  their  use 
and  not  to  recommend  ar.y  one  in  particular.  The  hope  is  that  seme  Air  Force  sol  id 
waste  manaqers  will  acknowledge  their  deficient  systems  and  endeavor  to  apply 
analytic  techniques  to  them.  Furthermore,  it  is  hoped  that  successful  implementa¬ 
tion  will  motivate  other  Air  Force  solid  waste  manaaers  to  investigate  the  utility 
of  these  techniques. 
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SECTION  I 
INTRODUCTION 

Solid  waste  studies  in  civilian  communities  have  shown  that  collection  costs 
are  often  four  to  five  times  disposal  costs  (Ref.  1).  There  is  little  doubt 
that  a  similar  situation  presently  exists  on  Air  Force  installations. 

While  private  contractor  pickup  of  Air  Force  solid  waste  is  significant, 
the  majority  of  Air  Force  solid  waste  is  collected  by  Air  Force  personnel  (Ref. 
2).  Therefore,  a  logical  place  for  significant  economic  progress  would  be  in 
developing  more  efficient  solid  waste  collection  practices  for  Air  Force  bases. 

This  survey  will  delineate  a  few  of  the  many  mathematical  techniques  and 
models  developed  ror  solid  waste  collection.  The  techniques  presented  are  the 
state  of  the  art  in  this  subject  and  a  re  the  most  pertinent  to  Air  Force  opera¬ 
tions.  Quantitative  analysis  toward  an  "optimum,"  however,  is  only  a  partial 
answer  toward  provision  of  a  "best"  system  because  of  the  limitations  in 
attempting  to  abstract  the  real  world  into  mathematical  terms.  Factors  such  as 
frequency  of  pickup,  location  of  containers,  type  and  number  of  containers, 
collection  equipment,  segregation  of  refuse,  crew  size,  crew  motivation,  etc., 
are  not  always  included  in  optimum  analyses,  and  yet  bear  close  examination 
because  of  their  vital  effect  on  total  system  efficiency. 

Political  and  social  constraints  usually  enter  into  the  problem,  but  they 
are  rarely  quantified  into  a  mathematical  analysis  or  model.  Therefore,  the 
decision-making  process  involves  many  facets,  both  objective  and  subjective. 
Quantitative  management  techniques  should  be  thought  of  as  tools  to  aid  the 
decision  maker  and  not  as  a  panacea  to  his  problems. 

Mathematical  programming  or  operations  research  as  some  would  have  it,  has 
been  around  for  some  time  and  has  contributed  quite  significant  cost  reductions 
to  properly  analyzed  operations.  However,  the  use  of  mathematical  programming 
to  develop  solid  waste  policies  has  not  been  widespread.  But  in  limited  appli¬ 
cation  to  solid  waste  decision  making,  this  technique  has  shown  excellent 
promise. 
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The  objectives  of  this  report  are:  (1)  to  inform  Air  Force  base  solid 
waste  manaqers  of  mathematical  programming  as  an  aid  in  formulating  more  eco¬ 
nomic  solid  waste  policies,  12)  to  discuss  some  of  the  programming  techniques 
available  and  their  possible  Air  Force  appl icabi  lity,  and  (3)  to  stimulate 
interest  in  this  area  and  generate  applications  at  Air  For'-e  bases  whereby 
mathematical  techniques  are  used  to  aid  in  optimizing  base  solid  waste  manage¬ 
ment  systems. 

Mathematical  programming,  for  our  purposes,  can  be  defined  as  consisting  of 
an  objective  function  which  describes  what  you  want  to  achieve,  and  constraining 
relations  that  limit  the  range  or  size  of  the  parameters  to  be  maximized  or 
minimized  in  the  objective  function.  The  procedural  analysis  for  solving  the 
mathematical  problem  usually  involves  repetition  of  an  operation  which  is  called 
an  algorithm.  The  complexity  of  the  objective  function  and  the  constraining 
relations  determine  the  degree  of  difficulty  for  the  algorithm  in  obtaining  the 
optimal  solution,  i.e.,  the  best  solution  possible.  Heuristic  algorithms  are 
also  found  in  the  literature  which  use  a  set  of  rules  that  ensure  a  "good" 
solution  is  found  although  it  may  not  be  the  best  or  "optimal"  solution. 

The  literature  has  been  reviewed  and  car;  be  categorized  into  three  areas: 

(1)  location  models;  (2)  simulation  models;  and  (3)  vehicle  selection,  scheduling, 
and  routing  models.  These  analyses  will  be  discussed  qualitatively  with  most  of 
the  quantitative  relationships  enumerated. 
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SECTION  II 
LOCATION  MODELS 

Three  locational  models  will  be  discussed:  (1)  transfer  facilities,  (2) 
disposal  sites,  and  (3)  garaging  facilities. 

1.  TRANSFER  FACILITIES 

The  fundamental  guestion  lies  in  the  desirability  of  having  transfer  facili¬ 
ties  to  transfer  wastes  to  specialized  vehicles  for  long-haul  transportation. 
Marks  and  Liebman  (Ref.  3)  have  looked  at  the  problem  in  depth  and  present  an 
algorithm  that  guarantees  an  optimal  solution  and  can  handle  fairly  large  prob¬ 
lems  within  a  moderate  computational  time.  Once  the  desirability  of  transfer 
facilities  has  been  substantiated,  questions  such  as  number,  location,  capacity, 
and  specific  use  arise.  Essentially,  these  decisions  may  be  looked  upon  as  a 
trade-off  between  building  of  the  facilities  and  the  cost  of  transportation 
(Ref.  3). 

The  brief  statement  of  the  problem  by  Marks  and  Liebman  is  as  follows. 

There  is  a  set,  K,  of  sources  of  waste  with  an  amount  generated  at  each 
source.  Also,  there  is  a  set  of  sinks,  J,  for  the  waste,  each  with  an  upper  and 
lower  bound  on  demand  of  D1^  and  d!.  A  set  of  possible  facility  sites  I  has  been 
suggested  as  trans-shipment  points  between  the  sources  and  the  sinks.  Each 
proposed  trans-shipment  site  has  a  fixed  charge,  F. ,  a  variable  unit  cost 
linearly  associated  with  the  amount  shipped  through  the  facility,  ,  and  a 
capacity  .  Simply  stated,  the  problem  is  to  find  which  facilities  should  be 
built  and  which  sources  and  sinks  each  facility  serves  so  that  the  total  cost 
of  the  operation  is  minimized  (Ref.  3). 

In  mathematical  form  Marks  and  Liebman  (Ref.  3)  present  the  problem  as 
follows. 


Minimize: 
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subject  to  the  constraints: 
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E  >  S. 


k=l,  2 . p 


ii  H 

S  -n '  & 


i=l ,  2, . . . ,  m 


:k*l  i  Vi 

i  =  l ,  2 , . . . ,  m 

(Id) 

1  *  1,  *  *  DJ 

j=l,  2,...,  n 

(le) 

Xij’  Xki  are  nonne9ative  integers 

(If) 

Vj  »  (0,1) 

(lg) 

where 


1  if  the  ith  facility  is  built 
0  otherwise 

flow  of  material  from  facility  i  to  sink  j 

flow  of  material  from  source  k  to  intermediate  point  i 

C .  •  +  r,  =  unit  cost  associated  with  a  transfer  of  material  from 

I  J  «J 

facility  i  to  sink  j  (dollars  per  unit) 

unit  shipping  cost  from  facility  i  to  sink  j  (dollars  per  unit) 

unit  variable  cost  associated  with  using  sink  j  (dollars  per 
unit) 

^ki  +  ^k  +  =  unit  cost  associated  with  transfer  of  material 

from  source  k  to  facility  i  (dollars  per  unit) 

unit  shipping  cost  from  source  k  to  facility  i  (dollars  per 
unit) 

unit  variable  cost  associated  with  using  source  k  (dollars  per 
unit) 
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=  unit  variable  cost  associated  with  using  facility  i  (dollars  per 
unit) 

F.  =  fixed  charge  for  establishing  facility  i  (dollars) 

S,  =  amount  supplied  at  source  k 

is 

=  upper  bound  on  amount  demanded  at  sink  j 
J 

d!  =  lower  bound  on  amount  demanded  at  sink  j 

j 

Q.  =  capacity  of  the  ith  facility 
m  =  number  of  proposed  facility  sites 
n  =  number  of  demand  areas 
p  =  number  of  supply  points 

Inequality  (lb)  requires  that  flow  from  the  source  cannot  exceed  the  supply 
of  material.  Equation  (lc)  states  that  the  flow  entering  the  ith  facility  must 
be  equal  to  the  flow  leavinq  it.  Inequality  (Id)  expresses  the  fixed  charge 
nature  of  facility  i.  If  the  ith  facility  does  not  exist,  =  0  and  no  flow  is 
allowed  to  pass  through  it.  If  Y..  =  1 ,  the  ith  facility  exists  and  flow  up  to 
Q.j  may  pass  through  it.  Inequality  (1e)  maintains  that  the  flow  into  the  sink 
must  be  within  its  upper  and  lower  bounds  (Ref.  3). 

Marks  and  Liebman  discuss  various  problem  solutions  and  present  their 
algorithm  in  qreat  detail.  This  algorithm  guarantees  an  optimal  solution  and 
can  handle  fairly  large  problems  within  a  moderate  computational  time. 

Applyinq  this  technique  tc  an  Air  Force  installation  might  simplify  the 
mathematical  formulation.  Proposed  transfer  facilities  miqht  not  have  an  initial 
cost  depending  on  the  availability  and  suitability  of  any  vacant  buildings  on 
base.  Utilization  of  unused  buildings  would  cause  tne  initial  cost  of  the  ith 
facility  to  be  zero,  and  thus  simplify  the  objective  function,  equation  (la). 

In  any  case.  Air  Force  applicability  would  be  limited  to  those  bases  with  large 
populations  and/or  long-haul  distances  to  disposal  sites. 

2.  DISPOSAL  SITES 

Helms  and  Clark  (Ref.  4)  present  an  interesting  article  using  mathematical 
techniques  to  aid  in  determining  which  of  various  candidate  disposal  sites 
(including  incineration)  should  be  used  and  at  what  level  of  capacity.  Buffalo, 
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New  York,  is  used  as  an  example  with  the  objective  of  minimizing  the  total 
yearly  haul  plub  disposal  cost  for  providing  service  to  27  collection  districts. 
The  authors  use  an  operations  research  technique  known  as  the  "fixed  charqe 
solution"  in  solving  the  problem.  The  authors  present  the  mathematical  formu¬ 
lation  as  follows. 


7 


Mi 


inimize:  £  Vi  +  ££  C-  .  X.. 

j=l  J  J  ij  1J  1J 


(2a) 


where  i  =1,  2,...,  27  denotes  the  collection  district  and  j  =  1,...,  7  denotes 
the  disposal  facility.  The  amount  of  solid  waste  in  tons  going  from  collection 
district  i  to  disposal  facility  j  is  X^j.  In  equation  (2a),  f j  is  the  fixed  cost 


for  facility  j  and  6..  takes  on  only  the  values  of  zero  and  one.  The  coefficient 


is  the  variable  cost  associated  with  allocating  X^  tons  of  waste  from  dis¬ 


trict  i  to  facility  j.  If  is  the  tons  processed  at  each  facility,  6^  =  0  if 
Z.  =  0  and  6.  =  1  if  Z.  >  0  (Ref.  4). 

J  J  J 


The  objective  function  (2a)  to  be  minimized  is  subject  to  the  following  set 
of  constraints. 


27  7 

£  £  -  Tj 


(2b) 


i=l  j=l 


which  represent  the  requirement  that  all  refuse  produced  in  a  collection  district 
be  disposed  of,  and  Tn,  n=l,...,  27,  is  the  annual  tons  of  solid  waste  produced 
in  each  collection  area  (Ref.  4). 


These  constraining  relations 


7  27 

£  £  x..  -  z.  =  o 

j=l  i=l  1J  J 


(2c) 


represent  the  upper  limit  of  the  number  of  tons  capable  of  being  processed  at 
facility  j  (Ref.  4). 

The  mathematical  solution  envisions  a  system  that  saves  about  7  percent  over 
the  next  "best"  hypothetical  system.  The  obvious  limitation  of  the  approach  is 
its  inability  to  consider  time  variations  of  refuse  production.  However,  even 
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with  this  limitation  the  technique's  use  can  be  a  valuable  aid  for  planning 
purposes  in  sorting  out  the  various  alternatives  for  disposal  available.  Future 
situations  could  be  evaluated  by  having  tonnage  figures  appropriately  modified. 

Discussion  of  the  Helms  and  Clark  article  by  Liebman  points  out  that  while 
the  Walker  algorithm  is  an  excellent  heuristic  technique,  it  does  not  always 
find  the  optimal  solution  (Ref.  5).  Liebman  suqgests  that  an  exact  algorithm 
developed  by  Marks  (Ref.  6),  and  applied  to  solid  waste  facilities  by  Marks  and 
Liebman  (Ref.  7)  might  provide  a  better  solution  to  the  problem. 

Air  Force  applicability  would  be  at  bases  where  various  alternative  disposal 
sites  exist  with  their  associated  costs  known.  This  tool  can  be  a  valuable  aid 
in  planning  for  Air  Force  base  solid  waste  management  if  accurate  waste  produc¬ 
tion  data  can  be  obtained. 

3.  DECENTRALIZED  GARAGE  FACILITIES 

In  another  paper  by  Clark  and  Helms  (Ref.  1)  the  "fixed  charge  approach"  is 
used  in  determining  the  most  efficient  location  for  garaging  facilities  for 
solid  waste  vehicles.  Buffalo,  New  York,  is  used  as  the  case  study  to  determine 
whether  employment  of  one,  two,  or  three  decentralized  facilities  should  be  used 
in  place  of,  or  in  addition  to,  the  present  facility. 

The  objective  of  the  analysis  is  to  minimize  the  average  daily  cost  for 
providing  service  to  the  27  collection  districts.  The  objective  function  is  as 
follows . 

1  27  1 

Minimize  total  cost  =  E  f-  *  a-  +  £  JC.,  (3a) 

,j=l  1  J  1  i=l  j=l  1 

where  i  =  number  of  collection  districts;  j  =  number  of  facilities;  f ^  =  fixed 

cost  for  the  facility;  z,  =  the  level  at  which  facility  j  is  being  used;  = 

variable  cost  associated  with  allocating  trucks  to  district  i  from  facility 

j;  X..  =  number  of  trucks  operating  from  facility  j  to  collection  district  v, 

■  J 

and  a.  =  average  cost  per  truck  of  operating  facility  j  (Ref.  1). 

J 

The  objective  function  is  subject  to  the  following  set  of  constraints. 

27  4 

E  E  a..  X..  >  T.  1=1,...,  27  (3b) 

i=l  j=l  1 
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where  a..  =  number  of  truckloads  of  refuse  collected  in  district  i  from  facility 
ij  J 

j  in  one  day;  and  is  the  average  number  of  truckloads  generated  daily  in  each 
district.  Further,  the  constraints 

4 

E  Z.  =  100  (3c) 

j=l  J 

Zj  <  100,  z2  <  50,  z3  <  50,  lk  <  50 

set  the  total  fleet  size  and  the  capacity  limitations  on  each  facility  (Ref.  1). 

The  authors  use  the  Walker  algorithm  (Ref.  8)  to  solve  the  problem  and  fore¬ 
cast  a  19-percent  savings  in  costs  by  using  two  of  the  three  decentralized 
garage  facilities.  While  the  authors  note  the  Walker  algorithm  will  not  guar¬ 
antee  the  optimal  solution,  they  feel  it  is  computationally  efficient  and  yields 
the  optimal  solution  enough  of  the  time  to  be  effectively  used. 

Helms  and  Clark  also  discuss  the  question  of  reduction  in  fleet  size  as  a 
possible  extension  of  the  problem.  Reformulation  of  the  problem  to  include  the 
above  extension  required  only  that  equation  (3c)  (Ref.  1)  be  modified  to 

4 

£  z,  <  ioo  (3d) 

j-i  J 

Solving  the  revised  formulation  suggested  a  six-vehicle  reduction  in  fleet  size 
and  an  increase  in  the  hypothetical  cost  savings  over  the  next  best  system  from 
19  percent  to  23  percent. 

Discussion  of  this  article  by  Heaney  (Ref.  9)  suggests  an  alteration  of  the 
mathematical  formulation  which  may  strengthen  the  validity  of  the  problem 
solution. 

Techniques  of  this  kind  could  be  especially  useful  on  larger  Air  Force 
installations  where  vacant  buildings  could  be  used  as  potential  sites  for 
garaging  facilities. 

While  this  method  fails  to  explicitly  consider  time  variations,  future  situa¬ 
tions  could  be  examined  by  adjusting  data.  However,  the  situation  on  an  Air 
Force  installation  should  not  be  as  critical  as  a  municipality  that  is  growing. 
Because  of  an  easier  forecast  data  base,  bases  with  stable  populations  should  be 
much  easier  to  plan  for  future  operations. 
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SECTION  III 
SIMULATION 

» 

Another  useful  application  of  mathematical  techniques  to  solid  waste  manage¬ 
ment  is  modeling  to  simulate  the  collection  process.  The  more  accurate  a 
representation  the  simulation  provides  of  the  collection  system  the  more  useful 
it  becomes.  Then,  by  using  data  from  the  existing  system,  simulation  can  be 
used  to  forecast  the  result  of  various  parametric  changes  on  system  effectiveness. 
In  this  way  a  manager  can  examine  changes  in  the  collection  system  without  costly 
field  experimentation. 

Bodner,  Cassell,  and  Andros  (Ref.  10)  developed  a  model  which  simulates  the 
operations  of  a  refuse  collection  system  for  the  purpose  of  designing  and 
optimizing  collection  routes  for  individual  vehicles  which  are  responsible  for 
servicing  some  defined  collection  area.  The  route  determination  through  a  given 
street  grid  is  by  having  a  simulated  vehicle  "randomly  walking"  through  the  net- 
»  work,  making  decisions  at  each  intersection  until  all  streets  have  been  serviced. 

The  authors  give  a  flow  chart  symbolizing  their  procedure  as  shown  in  figure  1 
(Ref.  10).  The  procedural  analysis  generates  various  feasible  alternative 
solutions  and  picks  the  one  with  minimum  mileage,  but  not  necessarily  the 
optimal  route.  It  is  possible  by  programming  the  procedure  to  simulate  many 
weeks  of  route  operations  under  variable  refuse  production  enabling  the  engineer 
to  examine  the  hypothetical  operational  characteristics  of  the  chosen  route 
before  being  placed  in  service. 

The  model  was  applied  to  collection  routing  in  Potsdam,  New  York,  for  various 
sets  of  parameters.  For  each  series  of  parameters,  100  routes  were  generated  by 
the  model.  The  "optimum"  route  chosen  was  the  one  that  exhibited  the  minimum 
mileage  (Ref.  10). 

Once  an  optimum  route  was  chosen,  further  investigation  was  undertaker  “ ,  ee 
what  effect  variations  in  refuse  production  had  on  route  mileaqe.  As  expected 
variant  refuse  production  generally  increased  average  route  mileage,  whereas 
invariant  refuse  production  did  not  (Ref.  10). 
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Figure  i.  Flow  of  Control 
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Discussion  by  Marks  and  Liebman  (Ref.  11)  warns  against  use  of  the  above 
method  for  large  problems  and  the  use  of  the  term  "optimal"  for  the  solution. 

They  give  Strieker  (Ref.  12)  as  a  reference  for  an  algorithm  that  guarantees 
the  optimal  solution. 

Eodner,  Cassell,  and  Andros  (Ref.  13)  qualify  that  while  their  method  could 
not  handle  a  city  the  size  of  Baltimore,  Maryland,  which  they  tried  to  simulate, 
it  did  handle  sections  of  the  city  which  required  eight  to  ten  vehicles  to 
servi ce. 

Another  article  using  simulation  for  investigation  of  solid  waste  collection 
systems  is  one  by  Truitt,  Liebman,  and  Kruse  (Ref.  14).  They  investigated  sys¬ 
tem  changes  (measured  as  cost/ton  of  collected  refuse)  to  alteration  of  various 
parameters  in  three  different  models. 

Models  1  and  2  dealt  with  cost  responses  of  a  synthetic  system  to  variations 
in  season,  haul  distance,  truck  capacity,  trash  collection  frequency,  and 
collection  density  (Ref.  14). 

Model  3  was  designed  to  simulate  the  complete  collection  system  under  three 
different  policies.  Mode1  3A  collected  refuse  and  transported  it  directly  to 
the  disposal  site.  Model  3B  is  similar  to  3A  except  it  included  a  transfer 
station  with  sufficient  loading  docks  to  unload  the  trucks  immediately.  Model 
3C  is  similar  to  3B  except  there  are  only  two  docks  at  which  to  unload. 

Model  3  was  used  for  investigation  of  the  solid  waste  system  in  Baltimore, 
Maryland,  for  the  purpose  of  (1)  proving  the  model,  (2)  evaluating  system  cost 
changes  resulting  from  changing  collection  frequency  from  two  to  three  pickups 
per  week,  (3)  investigating  the  desirability  of  one  or  more  transfer  stations 
in  the  area,  and  (4)  determining  the  effects  of  different  operational  policies 
at  a  transfer  station  (Ref.  14). 

The  model  proved  to  be  satisfactory  in  representing  the  real-life  system  in 
cost  per  ton  of  refuse  collected,  tons  refuse  collected  per  day,  and  number  of 
collection  trucks  needed  per  day. 

The  model  predicted  an  increase  of  $1  per  ton  of  refuse  collected  when 
frequency  of  collection  was  increased  from  two  to  three  times  per  week.  / 
transfer  station  became  economical  when  the  haul  distance  became  8  or  more  miles, 
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and  more  than  one  transfer  station  was  found  to  increase  costs  slightly.  Finally, 
compaction  equipment  at  the  transfer  station  resulted  in  cost  reductions  for  the 
simulated  system  when  the  haul  distance  was  large  (Ref.  14)'. 

Thus,  the  model  proved  quite  versatile  in  examining  costs  of  the  system 
proposals  for  the  Baltimore,  Maryland,  study  area. 

The  simulation  of  Quon,  Tanaka,  and  Wersan  (Ref.  15)  evaluates  operational 
characteristics  of  collection  crews  employed  on  a  constant  length  work  day.  The 
model  is  evaluated  under  several  different  operating  policies.  One  result  was 
the  preference  of  assessing  system  cost  as  dollars  per  service  per  week  instead 
of  dollars  per  ton  of  refuse  collected.  Again  this  model  provides  a  basis  for 
forecasting  hypothetical  service  provided  by  various  operational  systems. 

Simulation  of  Air  Force  solid  waste  collection  systems  could  help  forecast 
system  cost  under  various  operational  policies.  However,  the  utility  of  simu¬ 
lation  modeling  is  not  well  known.  Additional  research  needs  to  be  done  to 
determine  if  benefits  from  this  technique  warrant  its  application  to  Air  Force 
solid  waste  management  systems. 
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SECTION  IV 

VEHICLE  SCHEDULING,  SELECTION,  AND  ROUTING 

I.  VEHICLE  SCHEDULING  IN  A  GIVEN  NETWORK 

Marks  and  Liebman  (Ref.  3)  approach  a  flow  of  commodities  (different  types 
of  solid  waste)  from  sources  (of  refuse  production)  through  intermediate  points 
(transfer  facilities)  to  sinks  (disposal  sites)  in  given  networks.  They  discuss 
two  phases  of  the  problem,  one  with  single  commodity  routing  and  the  other 
multi -commodity  routing.  They  propose  to  solve  the  multi -commodity  problem  by 
use  of  the  "out-of-kilter"  algorithm  and  present  the  procedural  analysis.  Their 
formulation  of  the  multi -commodity  truck  assignment  problem  is  as  follows 
(Ref.  3). 


m  n  P 


m  f  P 


Minimize:  £  £  £  b...  x...  +  £  £  £  b*  x* 
i=l  j=l  k=l  1Jk  1JK  i=l  a=l  k=l  1ak  iak 


f  n  P  m  n 

‘ILL  »**  x**  +  £  £  c.j  x  .  (4a) 

a=l  j=l  k=l  aJk  aIk  i=l  j=l  J1  J1 


Subject  to 


m  f 

£  xi Jk  *  £  xiak  £  Sik 


i=l»  2,...,  m 
k=l,  2,...,  p  (4b) 


j?,  xIjk  -  vak 


f  m 

°jk  -  £  xIjk +  £,  xijk 


a=l ,  2, . . . ,  f 
k=l,  2,...,  p  (4c) 

j-1,  2,..., 

k=l,  2 .  p  ( 4d ) 


I,  *  •  I,  ■:* 


a=l ,  2,...,  f 

k=l ,  2, . . . ,  p  (4e) 
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Pm  P  f 

£  l;  xjjk  ♦  i:  x  x* 

k=i  J  k=l  a=l  ajk 


m 

E  xji 
i  =  l  J1 


j  =  l>  2,...,  n  (4f ) 


k?i  j?i  ^  *  k?i  a?i  X*a*k 


n 

E  *,, 

j=i  J1 


1  - 1 »  2 ,  m  (4g) 


jk  ~  jk 


i  =  l »  2, . . . ,  m 

j=l»  2 .  n 

*<=K  2 .  p  (4h) 


x**  <  n** 
Xiak  -  giak 


1=1 »  2, . . . ,  rn 
a=l ,  2, . . . ,  f 
k=l ,  2, . . . ,  p  (4i ) 


xajk  -  gajk 


a=l ,  2 .  f 

j  ~  1 .  2, . . . ,  n 

k=l,  2 . .  (4j ) 


x..  <  Q.. 
Ji  “  vJi 


j  1 .  , j  n 

i=l.  2 . m  (4k) 


where 


•ff  vc  "it 

xi  jk*  xajk’  x i a k ’  xji  are  nonnegative  inteqers 


=  index  relating  to  intermediate  nodes 
=  index  relating  to  supply  points 
=  index  relating  to  demand  points 
=  index  relating  to  commodities 

=  number  of  truckloads  of  commodity  k  sent  directly  from 
source  i  to  demand  j 
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x 


★  ★ 
iak 


number  of  truckloads  of  commodity  k  sent  from  source  i 
to  intermediate  point  a 

number  of  truckloads  of  commodity  k  sent  from  intermediate 
point  a  to  demand  j 


Xji 


number  of  empty  trucks  returned  from  demand  j  directly 
to  source  i 


ijk 

iak 


Cijk 

c** 

ciak 


'ajk 

Cji 

S-k 


rjk 

uak 


S 

D 


Ik 

jk 


Q 

Q 

Q 


ijk 

★★ 

iak 

★ 

ajk 


unit  cost  of  supplying  demand  for  commodity  k  at  sink  j 
directly  from  source  i  =  c^  +  t^  +  r^ 

unit  cost  of  shipping  to  a  as  an  intermediate  point  for 
commodity  k  from  source  k  -  c*gk  +  t.^ 

unit  cost  of  using  a  as  an  intermediate  point  for  supplying 
demand  for  k  at  j  =  c**k  +  uak  +  r-k 

cost  per  truckload  of  commodity  k  from  i  directly  to  j 

cost  per  truckload  of  commodity  k  from  i  to  a 

cost  per  truckload  of  commodity  k  from  a  to  j 


cost  per  empty  truck  from  j  to  i 

cost  per  truck  load  of  shipping  commodity  k  from  source  i 


cost  per  truckload  of  receiving  commodity  k  at  demand  j 

cost  per  truckload  of  trans-shipping  commodity  k  at 
intermediate  point  a 


supply  in  truckloads  of  commodity  k  at  source  i 
demand  in  truckloads  for  commodity  k  at  demand  j 


upper  bound  on  flow  of  k  from  i  to  j 
upper  bound  on  flow  of  k  from  i  to  a 
upper  bound  on  flow  of  k  from  a  to  j 


upper  bound  on  flow  of  k  from  j  to  i 

upper  bound  on  trans-shipment  of  commodity  k  at  intermediate 
point  a 
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Constraining  relations  (4b),  (4c),  ond  (4d)  express,  respective  y,  the 
amount  of  each  commodity  shipped  from  i,  trans-shipped  through  a,  and  received 
by  j.  Equations  (4e),  (4f),  and  (4q)  express  the  constraint  that  the  number  of 
trucks  leavinq  a  point  must  be  the  same  as  the  number  entering  it.  The  inequal¬ 
ity  relations  (4h),  (4i),  (4j),  and  (4k)  express  the  requirement  that  the  f 1 ow 
between  points  can  be  no  more  than  any  bound.  The  requirements  of  nonneqati vi ty 
and  integers  (4m)  is  satisfied  by  the  solution  of  the  problem  as  an  out-of-the- 
ki  1  ter  qraph  (Ref.  3) . 

Computational  time  on  an  IBM  7094  computer  using  randomly  generated  data  for 
15  sources,  five  intermediate  nodes,  two  sinks  and  two  cornmodi ties  was  less  than 
5  seconds  (Ref.  3). 

This  technique  would  be  applied  to  Air  Force  installations  where  transfer 
facilities  exist,  are  presently  being  examined,  or  are  feasible  in  the  future. 

One  conceivable  case  would  be  where  the  Air  Force  is  using  civilian  disposal 
facilities  but  is  collecting  and  transporting  the  waste  with  Air  Force  personnel. 
If  the  haul  distance  dictates  transfer  facilities  to  be  economic,  then  analytic 
techniques  to  determine  the  flow  would  be  needed  to  aid  ir  the  planning.  This 
technique  seems  to  be  best  suited  for  the  larger  installations  with  its  immediate 
Air  Force  applicability  not  well  known. 

Marks  and  Liebman  (Ref.  3)  also  approach  the  problem  of  routing  of  vehicles 
from  given  locations.  Specifically,  they  approach  the  problem  of  routing  of 
vehicles  from  transfer  stations  through  a  set  of  demand  areas  (collection  areas). 
It  is  requisite  that  the  vehicles  do  not  have  tne  capacity  to  service  all  the 
demand  areas  before  returning  to  the  transfer  station.  This  problem  is  called 
the  m-salesman  traveling  salesman  problem  and  the  authors  give  a  detailed 
algorithm  to  solve  a  special  case.  The  problem  formulation  is  (Ref.  3) 


N  N 


Minimize:  E  E  f,.j  *  E  JZ  (<*ct  x*t  *  d*c  xj*) 


(bu) 


subject  to 


N  N 

E  x*t  =  E  x£ 

c=l  c=l  1 


t=l,  2,...,  s 


(5b 
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N  N 

E  X-;  =  E  X..  3=1.  2,...,  N  (5c) 

i=l  1J  i=l  J1 


N 

E  x,-i  =  1  3=1.  N  (5d) 

1  =  1 
i7j 


N 

E  =  m  c=l ,  2,. . . ,  s  (5e) 

c=l  :c 

xct’  xtc*  xij  are  nonne9at'i ve  integers  (5f) 

where 

=  the  number  of  salesmen  who  travel  from  city  i  to  city  j 

xct  =  num^er  salesmen  who  travel  from  city  c  to  terminal  t 

xtc  =  nurn^er  salesmen  who  travel  from  terminal  t  to  city  c 

f.j  =  distance  from  city  i  to  city  j  (d-j-j  =  -») 

dct  =  distance  from  city  c  to  terminal  t 
dtc  =  d  i stance  from  terminal  t  to  city  c 
m  =  number  of  salesmen  dispatched  from  each  terminal 
N  =  number  of  cities 
s  =  number  of  terminals 

In  the  context  of  solid  waste  collection  the  salesmen  are  the  solid  waste 
collection  vehicles,  the  terminals  are  the  transfer  stations,  and  the  cities 
are  small  collection  areas,  each  of  which  generates  the  same  amount  of  solid 
waste  in  each  time  period  (Ref.  3). 

The  objective  function  (equation  (5a))  minimizes  the  distance  traveled  by 
the  salesmen  (trucks)  while  equations  (5b)  and  (5c)  express  the  requirement 
that  the  number  of  salesmen  (trucks)  entering  a  city  (collection  area)  or 
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terminal  (transfer  station)  must  equal  the  number  leaving  it.  Equation  (5d) 
requires  that  exactly  one  salesman  (truck)  must  visit  each  city  (collection  area) 
and  (5e)  requires  that  m  salesmen  (trucks)  must  visit  each  terminal  (transfer 
station)  (Ref.  3). 

Computational  time  using  randomly  generated  data  for  two  vehicles,  two 
transfer  stations  and  12  collection  areas  was  about  1/2  minute. 

2.  FLEET  SELECTION  FOR  SOLID  WASTE  COLLECTION  SYSTEMS 

Clark  and  Helms  (Ref.  16)  present  a  linear  programming  formulation  for 
replacement  of  solid  waste  collection  vehicles  with  the  most  cost-effective  new 
ones.  The  problem  was  to  minimize  the  average  daily  cost  associated  with  16, 

20,  and  25  cubic  yard  replacement  vehicles,  the  original  fleet  being  composed 
entirely  of  16  yarders.  The  mathematical  model  the  authors  developed  was 


Subject  to 


Minimize: 


£ 

k 


Vk  +  ?  £  CkXik 


£  aikxik*Ti 

£  x.  =  tj  +  w, 

i  1 

£  Xik  =  tk  (k=2 ,  3) 
i 

Wi  =  C, 


(6a) 

(6b) 

(6c) 

(6d) 

(6e) 


where 

dk  =  average  daily  crew  and  amortization  cost  of  truck  type  k 

tk  =  nuiroer  of  each  type  replacement 

Ck  =  averaqe  daily  operating  cost  of  truck  type  k 

X-k  =  number  of  vehicles  of  type  k  assigned  to  collection  district  i 

a^k  =  average  number  of  residences  that  can  be  serviced  dai^y  by 

truck  type  k  in  collection  district  i 
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T.j  =  averaqe  number  of  residences  to  be  serviced  daily  in  collection 
district  i 

X.j  =  number  of  16-cubic-yard  vehicles  assigned  to  district  i 

Tj  =  number  of  16-cubic-yard  trucks  to  be  added  to  fleet 

Wj  =  number  of  16-cubic-yard  vehicles  that  will  be  retained  in  the 
fleet 

The  objective  function  (6a)  minimizes  the  averaqe  daily  cost  of  the  existing 
fleet  as  well  as  the  average  daily  costs  of  the  replacement  alternatives. 
Inequality  (6b)  requires  that  enough  trucks  are  assigned  to  a  collection  district 
to  pick  up  the  solid  waste  generated  there  daily.  Fquation  (6c)  specifies  that 
the  total  number  of  trucks  serving  a  collection  district  i  be  equal  to  the  num¬ 
ber  of  16-cubic-vard  trucks  not  replaced  and  the  number  of  new  16-cubic-yard 
trucks  that  will  be  added  to  the  fleet.  In  equation  (6d), 

£xik 

represents  fill  of  the  20-yard  or  25-yard  replacement  vehicles,  or  both,  assigned 
to  the  collection  districts,  and  t^  =  the  number  of  replacement  vehicles  of  both 
types  2  and  3  that  will  be  purchased.  Finally,  eauation  (6e)  gives  the  number 
of  trucks  in  the  existing  fleet  that  will  not  be  replaced  (Ref.  16). 

The  linear  programming  solution  resulted  in  replacing  some  of  the  16-yard 
trucks  with  25-yard  vehicles  and  elimination  of  other  16-yard  trucks  altogether. 
No  20-yard  trucks  were  programmed  as  replacement  vehicles.  The  solution  forecast 
a  daily  savings  of  $270.00,  which  amounted  to  14  percent  of  the  total  daily 
cost  (Ref.  16). 

\  The  most  obvious  Air  Force  applicability  wou^  be  at  bases  with  large  vehicle 
fleets>-JHowever,  even  though  associated  economics  would  be  greater  with  large 
vehicle  fleets,  smaller  fleets  may  also  benefit.  This  technique  needs  to  be 
applied  and  results  implemented  to  determine  its  relative  value  as  a  cost- 
reduction  technique. 

3.  ROUTING  FOR  PUBLIC  SERVICE  VEHICLES 

Marks  and  Strieker  (Ref.  17)  approach  the  problem  of  finding  the  ->hr  rest 
route  for  a  vehicle  of  insufficient  capacity  to  service  an  entire  collection  area 
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in  one  trip.  Strieker  develops  a  heuristic  decomposition  algorithm  for  this 
problem  and  uses  it  to  determine  a  "good"  route  through  a  section  of  Cambridge, 
Massachusetts.  The  algorithm  was  executed  by  hand  in  less  than  3  hours  and  was 
judged  by  the  author  to  be  "optimal"  or  very  close  to  optimal.  It  seems  that 
the  algorithm  will  continue  to  be  feasibly  executed  by  hand  because  computer 
technology  does  not  enable  pattern  recognition. 

The  solution  found  represented  a  saving  of  46  percent  of  unnecessarily 
duplicated  streets  and  13  percent  of  total  distance  traveled.  To  the  city  of 
Cambridge,  which  spends  5)1  ,500,000.00  per  year  on  solid  waste  collection  and 

disposal,  any  significant  increase  in  efficiency  results  in  considerable  cash 

* 

savings  (Ref.  17). 

This  procedural  analysis  seems  to  be  suited  to  almost  any  Air  Force  base 
and  involves  little  data  gathering  and  computational  time.  Further,  computa¬ 
tional  results  provide  an  almost  immediate  answer  to  whether  or  not  collection 
routing  can  be  improved. 
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SECTION  V 
CONCLUSION 

The  foregoing  discussion  has  shown  that,  considerable  interest  exists  to 
quantify  solid  waste  operations  to  improve  management  decisions  in  this  area. 
Hopefully,  interest  will  be  generated  in  the  form  of  Air  Force  research  to 
quantify  solid  waste  operations  to  achieve  a  more  efficient  economic  operation. 
However,  the  question  of  applying  the  foreqoing  techniques  to  Air  Force  solid 
waste  operations  is  unknown.  Virtually  no  pertinent  data  exist  and,  therefore, 
most  of  the  techniques  could  not  be  applied  at  present.  Even  with  necessary 
data,  improvements  in  Air  Force  solid  waste  operations  could  not  be  accurately 
forecase  due  to  the  limited  knowledge  gained  in  civilian  use. 

Generally,  Strieker's  routing  technique  mentioned  in  the  survey  offers  the 
best  initial  opportunity  for  applying  analytic  techniques  to  Air  Force  solid 
waste  operations  successfully.  This  technique  requires  the  least  amount  of  data 
accumulation,  and  thus,  potentially  should  offer  the  greatest  benefit  for  least 
initial  cost. 

Simulation  techniques  may  aid  in  optimizing  present  solid  waste  operational 
procedures  and  can  aid  in  future  planning  by  using  forecasted  data.  This 
technique's  usefulness  to  the  Air  Force  is  unknown. 

The  other  mathematical  techniques  discussed  range  in  complexity  and  some 
might  have  to  be  amended  before  successful  use  by  the  Air  Force.  Again,  the 
benefits  derived  in  these  areas  are  unknown. 

The  hazy,  uncertain  picture  presented  above  is  by  no  means  an  indictment 
against  using  analytic  techniques  as  an  aid  in  Air  Force  solid  waste  management. 
Indeed,  mathematical  techniques  have  been  applied  very  successfully  to  many 
operations  with  resulting  cost  reduction  and  should  prove  amenable  to  Air  Force 
operations.  It  is  anticipated  that  the  best  course  of  action  at  this  time  would 
be  to  select  one  or  more  of  these  techniques  and  fully  investigate  their  poten¬ 
tial  application  for  Air  Force  use.  The  success  of  one  of  these  techniques, 
even  if  only  a  small  cost  reduction  occurs,  should  prove  to  offer  substantial 
cost  reductions  Air  Force  wide. 
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In  conclusion,  the  Environics  Branch  at  the  Air  Force  Weapons  Laboratory, 

Kirtland  Mr  Force  Base,  New  Mexico,  has  completed  a  state-of-the-art  survey  in 
this  area  and  is  presently  evaluating  the  utility  of  applying  these  techniques 
to  Air  Force  base  solid  waste  systems. 

; 
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